Swust OJ1065: 無向圖的連通分量計算
題目描述:假設無向圖G采用鄰接矩陣存儲,編寫一個算法求連通分量的個數。輸入:第一行為一個整數n,表示頂點的個數(頂點編號為0到n-1),接下來是為一個n*n大小的整數矩陣,表示圖的鄰接關系。數字為0表 ...
題目描述:假設無向圖G采用鄰接矩陣存儲,編寫一個算法求連通分量的個數。輸入:第一行為一個整數n,表示頂點的個數(頂點編號為0到n-1),接下來是為一個n*n大小的整數矩陣,表示圖的鄰接關系。數字為0表 ...